szukanie zer w tablicy

[Eryk.]

hej

 

potrzebuje kawałek kodu który w tablicy dwu wymiarowej szuka zer niezależnych

 

 

tak jak na obrazku. czyli jeżeli jeżeli znajdzie na pozycji 1,3 zero to już nie szuka w kolumnie trzeciej ani w pierwszym wierszu .

 

czyli jeżeli znajdzie zero na przecięciu np. kolumny pierwszej wiersza trzeciego to już nie szuka ani w tej kolumnie ani w tym wierszu

 

 

proszę o szybką pomoc

[Sopelek997]

chodzi o to, że jak znajdzie na pozycji

X=3

Y=1

to ignoruje zero na pozycji odwróconej czyli Y=3 X=1 (liczy tylko jedno)?

czy pomija też sprawdzanie współżędnych

X=1 Y=1

X=2 Y=2 itd?

[Eryk.]

chodzi mi o to że jak np. w 3 kolumnie w 1 wierszy znajdzie zero to nie szuka później w 3 kolumnie i 1 wierszu np. zero w kolumnie 3 wierszu 2 pomija i leci dalej.

 

chodzi mi o takie dzialanie: http://zasoby1.open.agh.edu.pl/dydaktyka/matematyka/c_badania_operacyjne/krok/krok8_03.html

[Sopelek997]

@edit

proszę. Z nudów już napisałem całe

#include <iostream>
#define Szer 4
#define Wys 4
bool mojatablica[szer] = {false};
int tablica[Wys][szer] =
{
   {5 ,1, 0,30},
   {0 ,2, 2, 3},
   {2 ,0,55, 5},
   {0 ,1, 3, 1}
};
using namespace std;

int main()
{
 for(int ii = 0;ii<Wys;ii++)
{
	 for(int i = 0;i<Szer;i++)
	 {
				    if((tablica[i][ii] == 0) && (mojatablica[i] == false))//przyjmuj?, ?e pierwszy jakby [] tablicy odpowiada za jej szerokosc
			   {
							  //unikalna
							  cout << ii+1 << ":" << i+1 << endl;
							  mojatablica[i] = true;
							  ii++;
							  i = -1;

			   }
	 }
}
return 0;
}

[4ggr35510n]

Zajrzyj tutaj:

http://en.wikipedia....arian_algorithm

 

W sekcji "Implementations" będziesz miał wszystko, czego potrzebujesz :]

 

Natomiast odpowiedź na Twoje konkretne pytania jest w sekcji Matrix Interpretation, step 3.

 

Mark all rows having no assignments (row 1). Then mark all columns having zeros in that row(s) (column 1). Then mark all rows having assignments in the given column (row 3). Repeat this till a closed loop is obtained.

 

Now draw lines through all marked columns and unmarked rows.

 

The aforementioned detailed description is just one way to draw the minimum number of lines to cover all the 0's. Other methods work as well.

 

Samo "zaznaczanie odpowiednich kolumn/rzędów" to przeszukiwanie tablicy 2D w pionie lub poziomie.